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STUDIES  OF  GEODETIC  INFORMATION  FT.OW  CONTENT  PASSING  THRU  SOME  CON'/ER  - 

K-  lUi'i  O 1 O i. 


•'  . Introduction 

In  studies  on  the  structure  of  existinR  information  systems 
as  also  in  the  planninf^  of  new  technological  solutions,  in  which  we 
exrloit  the  methods  of  systems  analysis  ''fi/  there  occurs  a need  to  de- 
termine losses  of  information  in  conversion  systems  or^  as  the  case  mat 
be,  in  rlanning  ,iobs--a  need  for  coupling  channels  of  such  thrunut  ca- 
pacities as  to  produce  optimal  conditions  of  information  flow. 

Making  use  of  a diagnostic  method  in  the  planning  of  a ge  o— 
ietic  informa*''on  system,  as  basic  starting  material  we  accen*'  •‘he 
result's  of  tradi'^icnal  *■  echnolcgi  cal  analysis.  The  caKrying  out  of  such 
ar  analysis  is  associat.ei  with  *"he  need  for  the  acceptance  of  c 
nite  model  of  *he  flow  of  information  in  the  system  as  wetl  as  the  - - 
terminn'‘ion  of  the  magnitudes  of  this  flow  on  the  basis  of  a proposed 
measure . 


In  the  reference  work  ■ ‘here  was  buil*  a com'  un r at  i on  mo- 
del of  a geodetic  information  S3'^.s ' em--whi  ch  resulted  from  its  coT'i>n')n'  — 

structure 

cation  structure.  The  ccmmuni  cation  for  acting  in  the  system 

is  typical  for  the  ma.iority  of  processes:  the  system  ext.racts  informa- 
tion, converts  it  and  presents  it  at  the  output  and  thus  in  the  tech- 
nological lines  of  ‘he  system  there  follows  a of  information  >n 

time  and  space.  Af'er  accenting  stich  a s‘rtic'ure  ‘ he^e  ar’-'enln  adi‘*i- 
'tonally  o need  for  a wide  'ise^  in  he  in  forma ‘ion  syslf'i  of  modern 
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telecomr.uni  ca*"!  on  moans  in  order  to  s i pn  i f’ i cant  ly  diminish  the  reac- 
tion time  of  some  technological  lines  of  the  system. 

2 . The  ConceTi*~  of  the  Flow  of  Geodetic  Information 

The  technology  of  a geodetic  information  system  is  charac'eri- 
7.ed  by  by  the  grea’"  variety  of  the  forms  of  the  elementary  messages; 
These  m.essages  are  presented  analytically  as  well  as  in  graphical  form 
at  various  scales,  in  accordance  with  various  algorithms  for  copying. 
For  the  above  mentionned  elementary  messages  of  the  system, 
we  must  accept  a common  base  of  reference  ^ - -a  uniform  point  of  viev;  on 
every  type  of  information  in  the  system. 

As  a common  base  of  reference  for  elementary  messages  of  the 

the  system.there  was  proposed  in  the  reference  work  /!(./  the  flow  of 

A 

geodetic  information 

'■  ^ - _ 

The  flov;  of  geodetic  information  is  then  a function  de’^ermined 

on  the  set  X--of  the  outputs  of  the  determinate  measurement  channel, 

or  of  a cascade  of  channels  of  the  system  and  which  (function)  accents 

) 

values  in  the  set  of  elementary  messages  A.  The  elements  of  the  set  X 
are  natural  numbers  which  constitute  terms  of  an  arithmetic  sequence, 
in  which  the  difference  r is  the  smallest  distinguishable  interval 
of  the  cutout  of  a determinate  measurement  channel  or  of  a cascade  of 
channels  of  the  system. 

From  the  flow  of  information  we  can  separate  out  a finite 
sequence  of  elementary  messages. 

3 = f 3^  , 32.  . . . , -qi 
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which  Is  a function  of  arpiuments  (of  the  outputs  of  ‘he  determinate 
measurement  channe!J^or  of  a of  channels),  con'ained  in  the 

interval  E,  called  a unit  of  measurement,  fuch  a sequence  we  will  call 
a un  i *•  flow  . 

3.  Lntronv  of  a unit  source  as  information  flow  content 


The  acceptance  of  the  communication  structure  of  the  system, 
the  creat'ion  of  a common  base  of  reference  in  the  form  of  information 
t'lov/,  as  well  as  the  sonara‘^inp  ou  ‘ from  it-  of  a unit  flow,  constitutes 
a consis'en'  real! cation  of  a set  of  condi*ions  for  the  use  of  a nre- 
cise  method  of  in  ves  t iga  t i on -- in  forma ‘.i  on  theory  ((the  mathematical 
theory  of  telecommumication ) of  C.  E,  Shannon. 


Let  us  now  create  a source  of  messages  / from  the  unit,  flow 
by  nroviding  ? for  the  elementary  messages  the  nrobabi 1 i ti es : 

f(s^j,P(sp),.«.jp(3)  (?) 

with  which  they  are  selected.  The  above  source  we  will  be  calling  a 
unit  source . 

For  simplification  we  assume  that  the  probabilities  (2)  are 
equal  to  each  other. 


P(si)  = P(s2)  = i 


(3) 


as  well  as  that  the  unitary  Bource  cron *^0(3  is  a source  without  memory, 
tha*  is  the  elementar.y  messages  are  s ‘ a t i s t i ca  1 1 y indenenden*.  The 
acceptance  of  the  above  assumptions  c.an  evoke  certain  conditions  ^)j 
since  the  sources  of  the  geodetic  system  are  char.ac  t er  i cod  by  a low 
level  of  organ!  c.n  t i on  , however  such  assumptions,  un  i mnor  ' an  t.  for  tVio 

. . I » 'V;  a/(r,.'A,  s 

examination  of  the  problem,  s i gn \ f - cant! y simplity  'be  arguments. 

* •«- . a.*'*-  y 0 


L'-C^  -c'i 

Le*'  U3  3omnute  now  'he  averafte  amount  of  Informat: on  f 
to  an  elementary  mesaape  that  is  sunnlied  by  the  source  created.  The 
entropy  ''1  / of  a source  without  memory  is  given  by  the  expression: 


H(S)  P(sj)logp  L_  bits  (U) 

which  in  view  of  the  simplifying  assumptions  (3)  assumes  the  form: 


H(  f ) = 1 og.,q  bits 


{^) 


It  is  neccessary  to  stress  that  the  value  of  the  entrory  presented  with 
expression 

the  help  of  e^^ua-t-ion  - ( ^ ) is  identical  wi*^h  the  value  deduced  in  the 
(reference)  work  /)|/  of  the  maximal  trans  in  format  ion'  of  the  determinis- 
tic innut  channel  in  the  information  measurement  systems  of  the  over- 
all system. 

'^he  entropy  of  the  uni*"  source  created  from  the  flow  of  infor- 
mation, presented  wi the  help  of  the  expression  (1)  we  will  call 
the  flow  content  (capacity). 

Since  we  can  also  trea*'  an  outlet  channel  of  a^,  con  vers  i on  sys- 
tem as  a flow  of  in  forma  t i or. , thus  we  will  also  be  using  the  equivalent 

term.canacity  of  an  information  channel  . The  suggested  agreed— upon 

A ■ * 

measure  of  the  t^hrupu*'  capacit^akes  possible  the  characterization  of 

a broad  range  of  information  flows  and  channelsof  ‘he  geodetic  informa— 

A 

tion  system. 


Making  use  of  the  above  proposed  measure  of  capacity  (content) 

and  establishing  the  agreed  upon  unit  of  measure  E (as)  equal  to  1 me- 

0^/* 'I* 

terfor  all  of  our  we  will  charact  er!  the  information  con- 

\ 

tent  (capacity)  of  several  flows  entering  the  system  /)j  / or  appearing 
at  ‘■he  output  of  numer  i ca  1- to-graoh  ic  (dig-analog)  conversion  systemt,-/ 


k 


Such  a characteristic  is  presented  on  table  . 


4 . Equation  of  Information  Flow  Passinr  thru  a Converter 

Taking  into  account  the  fact  that  a numer i cal -to -graphi c con  - 

version  is  ‘^Ttical  and  one  of  the  basic  processes  of  the  system  under 

discussion,  weV^ill  deduce  theoretical  cons  i der  a * i ons,  for  instance, 

) 

of  an  information  system  during  passage  thru  a numer  i cal-- to -granh  i c 
conversion  subsystem. 

At  the  output  of  this  subsystem  we  obtain  an  isomorphic  model 
of  the  terrain--a  map.  It  is  obvious  that  one  of  the  important  condi- 
tions in  creating  the  model,  in  order  to  simplify  the  carrying  out  of 
onerations  on  it,  is  its  diminution  in  relation  to  the  original.  The 
diminution  determined  by  the  scale  of  the  man  1 :M  is  one  of  'he  basic 
functions  of  the  discus seHyiuBsyS tern . Then  the  flow  of  information 

r\ 

which  appears  at  the  input  is  subiected  to  a lens  if ication  of  value 
log^K,  as  a consequence  of  which  the  inform.ation  flow  content  (capacity) 
in  the  converter  is  equal  to  the  sum  of  the  original  content  (canacity) 
and  of  the  binary  log  of  the  denominato  r of  the  scale  of  conversion. 

This  flow  appears  in  turnat  the  output  of  the  converter  thru  a 

A 

channel  of  information  capaci*-y  determined  by  the  construction  of  the 
converter.  If  we  assume  'hat  noise  does  no*  accompany  the  operation 
of  *he  system  ^2/,  then  we  can  describe  the  work  of  '.iO  converter 

with  the  help  of  the  equation  proposed  in  (reference)  work 

H(f)_  + logoM  - H(S)  , 

c-  W 

where  H(fj)^--is  the  information  flow  content  (capacity)  at  the  input 
of  the  converter;  M-.js  the  denominator  of  tha  scale  of  conversion: 

--is  the  information  capacity  of  the  output  channel  of  the  col'^f4^l^ 
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\H--in  the  average  loss  of  information U or  incompletedness , unfilledness 
fall'ng  to  (occurring  aO  the  elementary  output  of  the  conversion  sys- 
tem . 

The  relation  (6)  we  will  be  calling  the  equation  of  information 

flow  ;as3inr  thruthe  converter.  From  this  equation  v;e  can  de*  ermine 
— ^ A 

the  losses  of  information  in  numerical-to--graphic  conversion  processes 
and  of  transmitting  (forwarding)  in  accordance  with  the  simple  trans- 
f orma  t i on : 

- H(S)^^  - (H(-)^  + log2M)  (7) 

^ . A study  of  some  conversion  subsystems  of  the  system 

Now  11  pass  on  to  experimental  studies  on  changes  of  the 

informa  content  (capacity)  in  a nrocess  of  numerical-to  graphi- 

cal conversion.  The  com.pu tat  ions  we  perform  on  numerical  values  scocped 
up  from  the  instruction -in  -force  /9\  that  has  to  do  with  measurements 
of  location  for  data  of  the  requiremients  for  -accuracy  of  Group  I of 
terrain  details  ((page  -ifi,  table  ^vil ) , Besides  the  typical  scales 
shown  in  instruction  ''9''^  in  the  computations  there  has  beer  taken  into 
cons iderat ionnlso  the  currently  used  scale  of  a basic  map--1 :900,  The 
information  capacity  of  the  output  channe^of  the  converter  was  determi— 

nedon  the  basis  of  the  distinguishable  operating  interval  In  the  con- 

A 

verter  by  'he  traditional  method  ((table  .^"l  ) . The  comnuta+'ons  have 
been  carried  out  in  table  -2.  For  simplification  the  results  of  the 
compu ' i ons , average  losses  of  information  occurring  at  an  elementary 
outle*"  of  the  converting  subsys'^em,  wcj^re  rresen'ed  in  ‘he  form  of 
charts  on  diagram  . 

The  magnitudes  di s ‘ ingu i shed  of  losses  of  information  were  ieter. 

mlned  by  the  lack  of  correla‘ion  bet  ween  the  scales  of  'he  ‘he 
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basic 


mar  rrovldei  in  ^he  instruction,  the  acciir>acies  oT  roadoff  of  distances 
in  individual  ca'^epories  of  t-errain,  as  well  as  (amonf>;)  the  distingui- 
shable orera'  inp  interval  of  charting  by  ’he  t.radi'ional  me'hod. 

Tabela  2 table  -'2 


Katcgoria 
A tcrcnu 

f 

(bitowj 

noktaJnoic 

Oilcotu 

oiilcglofci 

lloic  wyj^ 
•Ar6iHa 
jcdnostko- 
ucgo 

ms), 

[bitow) 

f 

1 :M 

log2  M 

AH 

[bit6w] 

A,  B 

13,288 

0,01  m 

■ 

100 

6,644 

1:500 
1 : 1000 

8.966 

9.966 

-2.322 
- 3.322 

<■ 

I3,:S8 

0,05  m 

20 

4,322 

1:1000 

1:2000 

9,966 

10,966 

-1,000 

-2,000 

D 

13,288 

0,05  m 

20 

4,322 

1:2000  ^ 10,966 

1:50(X)  I 12,288 

-2,000 

-3,322 

(callouts  for  Table  HZ)  A:--  category  of  terrain  F--  (symbol)  in  bi 
C:--accuracy  of  the  read-off  of  distances  D:--amount  of  ou tnu ts ( lets  ) 
of  the  unit  source. 


~ Katcgoria  ierenu 


Rys.  1.  ^rcilnic  straty  informacji  (\v  bitach)  pr/ypaiUij^cc  na  cicmcntarnc  wyjscic  ukUdu  pr/olwarza- 
nia:  oblic/cnia  wykonano  na  piubtawic  \Viir(i'<ci  bVvKnsyvb  z in<tnikcji  CM — Pomiary 

svtuacvjne 


Tiapram  Average  losses  of  informa  t ion  \jC' n bits)  occurring  a‘  an  ele- 

mentary outnut  of  a converter  subsystem:  the  computations  were  carried 

out  on  the  basis  of  numerical  valuesfrom,  the  instruc  t ion  - in  -force  C-4 

A 

--measurements  of  location.  A:--category  of  terrain 

From  the  losses  shown  above  we  mus^  no*  draw  suggestions  about  the  sui- 
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r.abll''yof  diminuMon  of  ‘he  cort'earor.d  i nn  J'low  ccn'en's  at  the  outr)U‘ 

'A 

of  the  (overall)  system;  ‘hese  flows  can  no*  be  sidjected  to  losses  in 
other  converters  of  the  (overall)  sys'om,  for  instance  in  analy'l'  'on- 
vers Ion , 


V/a  shall  pass  now  t'o  the  comnu *■  a t ions  of  changes  in  "he  inforrnaMon 
^low  con*'en‘  (canac'*'y)  in  ’ho  iiroress  ot  sending  thru  •’'■’aph’ tal  imatres 
of  maps  thru  a ‘ elecommun ' ca*  i on  link.  It:  is  neccessary  o suppose 
’„ha*‘  in  'he  intortnat'on  system  this  rapid  means  of  transmitting  of  geo- 
de" ic  documen '.swill  be  widely  used.  In  our  reason’ngs  v;e  "ake  advantage 
A 

of  technical  data  of  ‘ he  telecommun  ica  t i on  se‘'-up,  -whose  input  and  out- 
put operate  on  ’he  basis  of  the  development  of  a picture.  We  'will  carry 
our  "he  comou’ations  for  the  data  of  the  Rank  Xerox  ij.d''  ^'ID/,  '11/  fac- 

simile ’elecopier.  This  telecopier  makes  possible  transmission  of  docu- 

ments^of  ^he  A-i|.  I'ormat  thru  a ‘ elechone  link  in  the  course  of  minutes 

A 

with  a resolving  nower  of  lines  per  cm,  and  -~in  the  course  of  6 

minutes  with  a resolving  power  of  37. S lines  per  cm.  The  cited  resolving 

powers  of  the  telecopier  allow  the  obtaining  at  the  /jutputof  and 

A 

3780  elementary  messages  in  the  assumed  un’t--1  meer.  The  information 

capacity  of  the  outpu’  channol^amounts  then  to  11,3"'  bits  for  quicker 

"ransmiss'on  and  11  .88  for  slower  transmission.  Tf  we  assume  tVr-f ’we 

’wan " "o  send  thru  a cartographic  image  of  for  instance  7 lines  per  mm 

resolving  capability,  rhen  in'o  the  input  of  the  subsys'em  under  dis- 

cussionwe  direct  a flow  of  informs  M‘ onpf  conten'  12. 2h  bits.  Since  "he 
A A 

conent  (capacity)  of  this  flow  is  grea"er  than  the  information  capaci- 
"y  of  the  'tft®3i*ftat¥oh°6hannels  under  discussion  we  must  enter  into  the 

accouTi".s  an  average  information  lossof  0,99  bits  for  the  greater  and 

A 

'i.'^l  bits  for  the  lossc’  sre'i  of  transmission  of  he  telecopier  on  an 

c 
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analysis  element  of  "he  'mage. 


6 . ’luminary 


As  ‘ !ia  2onpa ‘■.a',  ions  have  shown  in  some  of  the  oases  under  discus- 
sionof  conversion,  ‘here  arise  rather  large  informa* ion  losses.  To 
the  s^udy  o*'  *'he  losses  of  informa*'ion  i'  Is  neccessary  to  at' ash  con- 
s'l'lerable  weight  (importance)  since  the  sca‘-tering  of  information  is 
an  irreversible  nrocess.  If  the  information  is  the  result  of  our  opera- 
‘ ion  in  the  system  behind  which  there  is  hidden  a conversion  of  energy 
and  ma  eriols,  then  i '■  is  obvious  Maen— 4-t— is — el»vi ou-e-  *ba‘;  *'he  loss  of 
informa*'ion  is  a negative  (undesirable)  phenomenon. 

An  tverall)  informa*  ion  sys'.em  produces  for  us  real  onpor'. uni  ties 
“o  el*!  in  ■na*‘e  or  s i gn  i f i can  ly  dimin'sh  losses  of  in^orma^-ion  in  con- 
version processes.  The  removal  of  the  losses  can  be  realised  in  the 
case  of  the  nreservation  (storage)  and  conversion  of  i n forma t i on , in 
analy':Lc  form,  for  instance  in  'he  form  of  a numerical  map  ^6/.  More- 
over In  the  case  of  charting,  losses  can  be  significantly  dimir.islied 
by  the  use  of^autnmatic  conversion  with  the  help  of  plotters  ''a/, 

/6  \ And  thus  from  among  several  economic  advantages,  also  s'gni-' 

ficant  diminution  of  losses  of  information(  ( See  table  ) is  a valua- 
ble advantage  of  an  information  system  device. 

The  proposed  measure  of  flow  content  as  well  as  of  *he  capacity 

of  an  information  channelcan  be  one  of  the  tools  in  the  study  operations 

A 

on  the  solution  of  some  problems^in  the  planning  of  i nformation  sys'-ems. 

C'V  '■  numvitiid 

It  can  find  arnlicntion  in  correlation  studieson  flows  and  channels  of 

A ■ A 

a system  in  which  there  flow  no‘.-miirectly-comparable  sequences  of  ele— 
mentary  messages  and  in  varied  forms  they  are  suggested  for  processes 
storage  convesion  and  transmi ss i on . 
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